TWO REMARKS ON THE SHRINKING TARGET 

PROPERTY 



BASSAM FAYAD 

Abstract. We show that a translation T a of the torus T d has the 
monotone shrinking target property if and only if the vector a is of 
constant type. 

Then, using reparametrizations of linear flows, we show that 
there exist area preserving real analytic maps of the three torus 
that are mixing of all orders and do not enjoy the monotone shrink- 
ing target property. 



1. Introduction 

Let (T, M, n) be an ergodic dynamical system. For any measurable 
set A C M, such that n{A) > 0, there exist for almost every x G M 
infinitely many integers n such that T n (x) G A. If A is called the 
target, we can say that the trajectory of almost every point x hits the 
target infinitely often. In an attempt to refine this recurrence property 
due to ergodicity, we can consider instead of a fixed set A a sequence 
of sets A n such that fi(A n ) — > and investigate whether the events 
T n (x) G A n occur infinitely many times for G M. Of course, 

n(A n ) cannot converge to zero too fast, since the trivial implication 
of the Borel-Cantelli Lemma asserts that if J^MAi) < °°> then for 
almost every x G A, T n (x) G A n occurs only finitely many times. 

A general abstract definition exists: 

Definition 1.1. A sequence of measurable sets A = {v4„} ngN such 
that 



■■oo, (1.1) 

n=0 

is called a Borel-Cantelli (BC) sequence for T if the sets 

H(x,A) = {n G N / T n (x) G A n } 

are infinite for almost every point x in M. In other words, A is BC if 
and only if 

(lim sup T~ n A n ) = 1, 
where lim sup T~ n A n = f\ oeN U„>„ T~ n A n . 
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The points x G lim sup T~ n A n are said to hit the shrinking target 
infinitely often (we refer to 2\ for more definitions and a nice historical 
account on the use of the above formalism in dynamics). 

This definition was motivated by the classical theory of Diophan- 
tine approximations. From the point of view of dynamics, we see by 
different versions of the Borel-Cantelli Lemma that if the sets T~ n A n 
satisfy some independence conditions then A is BC under the assump- 
tion (Jl.lj) . Checking the above Borel-Cantelli property is actually a 
measurement of the stochasticity of the system (T, M, /x) (see H3.ll be- 
low). 

Given a dynamical system (T, M, //), obtaining Dynamical Borel- 
Cantelli lemmas consist in proving that for a sequence of targets in 
some particular familly of sets, condition (jl.lj) implies that the sequence 
is BC. Indeed, condition (jl.lj) by itself is not enough to guarantee that 
H(x,A) is infinite for a.e. x G M since for any measure preserving 
system (T, M, /x), there exists a sequence A satisfying (jl.lj) that is 
not a BC sequence (the sequence can even be taken nested, that is 
A n+ i C A n , for all n > 0). So in order to characterize dynamical 
systems using BC sequences we need to be more specific and put some 
restrictions on the nature of the subsets that form the target. In the 
context of ergodic continuous maps T on a metric space M, it is natural 
to consider the following definition: 

Definition 1.2 (STP). We say that (T, M, y) has the Shrinking Target 
Property (STP) if for any xq G M, any sequence of balls centered at xq 
that satisfies (jl.lj) is BC for T. 

We can restrict even more the choice of the target to sequences of 
decreasing centered balls, 23 = {B(x , r n )} neN with < r n+1 < r n for 
n G N, and this would yield a second definition of the STP, called the 
monotone shrinking target property or MSTP: 

Definition 1.3 (MSTP). We say that T has the Monotone Shrinking 
Target Property if for any Xq G M, any sequence of decreasing centered 
balls around xq that satisfies (jl.lj) is BC for T. 

Remark 1.4. Notice that if the radii of the balls in 23 are decreasing, 
then the set of points x G M such that H(x, 23) is infinite is invariant 
by T (since T n x G B(xo,r n ) implies T n ~ l {Tx) G B(xo, r n _i)). Hence, 
for an ergodic T, the set of points that hit infinitely often a monotone 
shrinking target is either of measure or is of measure 1. Hence, to 
check the MSTP for an ergodic system (T, M, /i), it is enough to prove 
that for any x there exists rj > such that for any decreasing sequence 
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r n such that 23 = {B(xq, r n )} neN satisfies (jl.lj) we have that 




2. TORAL TRANSLATIONS 

2.1. Definitions and Notations. 

• For d > 1, we consider the d-dimensional torus T d = R d /Z d , and 
for a G W 1 we denote by T a the translation of vector a on T d . Any 
translation preserves the Haar measure on T d that we denote by ju™, 
or simply when there is no possible ambiguity 

• We denote the sup norm on M. d by 

\a\ = sup(|ai|, ■ ■ • , \a d \). 

• For a G R, we denote its closest distance to the integers by 

Hall = inf la — p\. 

• For a G M d , define 

\\a\\ z = sup ||aj||. 

i 

• For a G R d and k G Z d , denote by (k,a) the scalar 5^ i=1 kiCti. For 
Q G Z, let Qa = (Qa 1} ■■■ , Qa d ). 

We recall the definition of Diophantine vectors in M. d 

Definition 2.1. For d > 1 and a > 0, we denote by fi d (cr) the set of 
Diophantine vectors in ~R d of exponent ad, that is 

ft d (<7) = {aeR d /3C > Osuch that VA; G Z d \{0} ||(Jfe,a)|| > C\ k\- (1+a)d }. 
The set 0^(0) is said to be the set of constant type vectors in M d . 

There is a similar definition based on simultaneous approximations 
Definition 2.2. For d > 1 and <x > define 

ft d (<7) = {a G M ' / 3C > such that VQ G Z\{0} ||Qa|| z > C7|Q|"^}. 

The Khintchine transference principle, Cf. for example 1, Chapter 
V], asserts that 

In the particular case of constant type vectors we get the identity 

n d {o) = n d (o). 
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In this note, we will only use the latter definition of constant type 
vectors, because simultaneous approximations are naturally involved 
in the study of the Shrinking target properties. 

2.2. STP vs MSTP. Since an additional restriction on the target 
is imposed in the definition of the MSTP we have that if a system 
(T, M, /j,) has the STP, then it necessarily has the MSTP but the con- 
verse is false as illustrated by the following: 

Theorem 2.3. Let a G M. d . Consider the translation T a of vector a 
on T d , and let fi be the Haar measure on T d . Then we have 

• (T a , T d , p) has the MSTP if and only if the vector a is of con- 
stant type. 

• Va G R d , (T a ,T d ,/i) does not have the STP. 

Moreover, if a G M d is not a rational vector, there exists a sequence 
r n > satisfying J2 r n = 00 such that, for any x £ T d ; the sequence 
B = {B(xq, r n )} ngN satisfies limsup T~ n B(xo, r n ) = 0, that is, the set 
of points that hit the target infinitely often is empty. 

Remark 2.4. In R d (or T d ), a sequence of balls B(x n , r n ) satisfies (jl.lj) 
for the Lebesgue (or Haar) measure if and only if 

oo 

J2r d = oc. 

n=0 

Remark 2.5. If a e M. d is rational, the set of points that do not hit the 
target infinitely often cannot be empty. It is easy to see however that 
for any Xq G T d and for any nonempty subset \ of the finite orbit of 
Xq by T a , we can find a sequence of centered balls around x satisfying 
(II. lj) such that the set of points that hit the target infinitely often is 
reduced to x- 

2.3. We will start with the proof of the second assertion which is more 
elementary. Let a G M. d and assume that one of the coordinates of a, 
say «i is not rational. 

Let k p G N, p > 1, be an increasing sequence of integers such that 
the intervals [— k p a\ — 4r p , — k p a± + 4~ p ] are disjoint. 
Let q n , n > 1, be a sequence of integers such that 

\\q n ai\\ < e~ n 

and define for p > 1 

Vp = q^dp + k p . 

Define then the sequence {r n } ngN , successively on the intervals [V p , V p+ \ — 
1], p — in the following way 
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• If n G [Vp, Vp+i — 1] for some p > 1 and is such that n = qi + k p , 
for some I G [5 dp , 5 d ( p+1 )], then take r n = I' 1 /*, 

• r n — 0, otherwise. 

Then, given any xq G T d , take 23 to be the sequence of balls centered 
at Xq with radii r n . Clearly ^r^>^l/7 = oo, so S satisfies (11. lj) . 

But it follows from our definition of the sequence qi that the indexes 
n G [V^,, V^+i — 1] of the nonempty balls of 33, that is n = qi + k p for 
some / G [5*,5 d ( p+1 >], satisfy 

II 7 n e:dp 

|| — nai + K p ai\\ < e , 

together with r n = l~ x l d < 5~ p , so that for every n G [V p , V p+ \ — 1] we 
have 

T- n B(x , r n ) C [x - k pai - 4" p , x - k p a x + 4~ p ] x T^ 1 . 

Since the right hand sets are disjoint for p > 1 we conclude that 

lim sup T~ n B(xo, r„) is empty. □ 

2.4. We now prove that a translation T a that is not of constant type 
does not have the MSTP: Let Q n be a sequence of integers such that 
for every n G N, Q n +i > 2Qn and 

||Qn«|| z < 1 —. (2.1) 

_ 1 

Let U n = n 2d Q n and R n = n~ 2 Q n d and define 

n = R n , for any I G [£4_i, U n - 1]. 

Clearly r; is decreasing, while X^c/ 1 . r f — ^/2U n R d = 1/2, which 
implies implies ^2 r t = +oo- 
Next, consider the set 

Un-l U n -1 

|J T- l B(xo,r t ) = |J T-^^q,^) 

l=U n — i l=U n -\ 

U n -1 



c 



|J T~ l B(x ,Rn). 



=0 



From (|2.1|) we have for any fcQn, such that < n 2d Q n 

\\kQ n a\L < - 



i > 

3Dd 



n 3 Q 
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consequently, for any n > 1, 

Un-l Qn-l 

U T- l B(x ,Rn)c |J T-'Bix^lQ. 

1=0 1=0 

But 

/Qn-l \ r 

^(^0,2^)1 <^ 

for some constant C(d). 

Finally, we deduce that for any p > n > 1 



\l=Un— 1 / fc=n 

< G ' 



n 2d-l 



for some constant C" > 0, hence the sequence B = {B(xo, ri)} l£N is not 
BC and the second assertion of theorem 12^31 follows. □ 



2.5. We assume now that a G M. d is a vector of constant type. Then 
there exists e(a) such that for any xq G T d , we have for all Q G N: 

The balls T~ l B{x , e(a)/Qi), I < 2Q - 1 are disjoint (2.2) 

Let Xo G and adopt the notation x\ = T~ [ xq for I G N. From 
remark RDfl we just have to show that there exists a constant 77(01) > 0, 
such that for any decreasing sequence ri > 0, satisfying J2i>o r i = +°°> 
we have 



U#(^,n) >r/. (2.3) 



The following elementary lemma will be helpful in showing that 
under the condition ()2.2|) we gain some measure when we consider 
n(Ui<2Q-iB(xi, ri)) as compared to the measure of U[<qB(xi, 77), at 
least if the latter is not already far from zero. We denote by V(d) the 
volume of the unit ball in M. d . 

Lemma 2.6. For any e > ; for any Q > A, for any numbers ro > 
• • > r 2Q-i, o,nd for any 2Q-uple of points (y , . . . , y^Q-x) G T d2Q such 
that the balls B(y , e/Q 1 ^), . . . , B(y 2 Q-i, e/Q 1 ^) are disjoint, we have 
at least one of the following alternatives: 

(i) M [j Biyun) )>V{d){£) . 



j=o 
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(ii) fi ( jj B{y h n) \ > fi M U + |/i(£(</ ,r 2Q -0)- 

Proof. If r Q _! > e/(10g 1/d ) we have that \J^B{y h e/{lQQ 1 ' d )) C 
U^ 1 5(2/i,rj), but the first is a disjoint union and we obtain (i). If to 
the contrary r<g_i < e/ (lOQ 1 ^), we have that if B(yi, ri)r\B(yi>, rj>) 7^ 
for some pair < / < Q — 1 < /' then a proportion larger than 1/5 
of B(yii,e/Q 1 ^ d ) has to be included in B{y h ri) (this is due to the fact 
that r v < e/(10Q 1/d ) and B{y h e/Q l / d ) n B{y l ,,e/Q 1 l d ) = 0). So, if 
there are nonempty intersections between B(yi',ri>) and Uj^Bijji, rj) 
for more than [Q/2] — 1 indexes Q <V < 2Q — 1, (i) will follow again 
from disjointness of the sequence B(y t /, e/Q 1 ^), I' = Q, . . . , 2Q — 1. If 
this is not the case we get (ii) by disjointness of the more than [Q/2] + l 
balls B(yi>, r>) that do not intersect U^q 1 £?(?/;, n), and by the fact that 
ri is decreasing. □ 

Going back to the proof of the MSTP, take a decreasing sequence 
r n > satisfying J2 l>0 rf = +00 and let 77 := V(££)(e(a)/10) . Assume 
by contradiction that (|2.3|) does not hold. Let n G N and apply, in view 
of ([2.2)1 . the above lemma to the 2" +1 — uple of points x , . . . ,x 2 n+i_ 1 . 
Our assumption that alternative (i) fails forces that 

t 2 n+l_ 1 \ /2™-l \ 

|J B{x u ri)j >// f I jj S(x,,r,)J + 2 n "V (B(x , r 2 ™ + i_0) 

which implies by recurrence for n > 2 

(2 n+1 -l \ n 

U 5(rr,, n)\>^2 2 p -V (5(x , r 2P+ i_ x )) 
J=0 / p=2 

but the divergence of fj,(B(x , rj)) < X] 2 p /i(-B(a:o, r 2 p_i)) yields then 
to a contradiction. □ 

3. Mixing vs STP 

3.1. Many ergodic properties of a dynamical system can be charac- 
terized in terms of Borel Cantelli sequences. We restate some of the 
results that were surveyed in [2] and refer to the bibliography therein: 

Proposition 3.1. Let (T, M, /x) be a dynamical system. Then 

(i) (T, M, /x) is ergodic iff every constant sequence A n = A, n(A) > 
0, is BC; 

(ii) (T, M, /x) is weak mixing iff every sequence A that only contains 
finitely many distinct sets, none of them of measure zero, is BC; 
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(iii) (T, M, /i) is lightly mixing iff every sequence A that only con- 
tains finitely many distinct sets, possibly of measure zero, and 
satisfies is BC. 

If topological restrictions on the target are added (for example cen- 
tered balls for the STP or decreasing centered balls for the MSTP) it is 
possible to let the measure of the target fi(A n ) go to zero. It was proved 
for example that expanding maps of the circle jTHj and Anosov diffeo- 
morphisms on topological spaces [3] had the shrinking target property. 

Spectacular applications of dynamical Borel-Cantelli lemmas appear 
in the study of geodesic flows on homogeneous spaces. It turns out that 
establishing the BC property for sequences of shrinking cusp neigh- 
borhoods that satisfy (jl.lj) is sufficient to obtain logarithmic laws for 
geodesies and to derive number theoretical applications in Diophantine 
approximations (Cf. jTT] and [U]). In jH], the MSTP (with closed balls 
for targets) was obtained for geodesic flows on hyperbolic manifolds of 
finite volume. Except for the latter result, proving the STP often relies 
heavily on the exponential decay of correlations of the corresponding 
transformations (Cf. comments after the definition II. II above) . 

It is then natural to show by an example that mixing on its own does 
not force a system to have the STP, or even the MSTP, which can then 
be put in contrast with the first part of theorem 12.31 A yet stronger 
property than mixing is given by the following 

Definition 3.2 (Mixing of all orders). A dynamical system (T, M, /i) 
(or flow (T*, M, /j,)) is said to be mixing of order p > 2 if, for any 
sequence {(u£\ ■■■ , u^' 1} )} nm , where for i = 1, ■ ■ ■ ,p-l the {wi i} } neN 
are sequences of integers (or real numbers) such that lim u$ = oo, and 



for any p-uple (A , • • • , A p _i) of measurable subsets of M, we have 



The general definition of mixing corresponds to mixing of order 2. 
A system is said to be mixing of all orders if it is mixing of order / for 
any I > 2. 

3.2. We now introduce the setting in which our examples will be pro- 
duced. 

Definition 3.3. Given a e R d and <\> e C 1 (T d+1 ,R+) we define the 
reparametrization of Rt( a ,i) by <fi to be the flow given by the differential 
system on T d+1 



n- 



•oo 




dx 
~dl 



(j)(x)(a, 1), 
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and that we denote by T? a ^ ^. If T a is a minimal translation of T d , i.e. 
if the coordinates of a are independent over Q then Tf ^ ^ preserves a 
unique probability measure fi^ that is equivalent to the Haar measure 
on the torus and is precisely given by the density 1/0. 

For k G K, we denote by (T d+1 , Tj° a x % ^, the system corresponding 
to the time k map of the reparametrized flow. 

In @] mixing real analytic reparametrizations of linear flows Rti a n 
on T 3 were studied and in [3] it was proved that the reparametrizations 
could be chosen so as to insure that the flows we obtain are mixing of all 
order. The vectors a G M 2 involved had both coordinates Liouvillean 
baring arbitrarily fast power-like simultaneous approximations (i.e. for 
any j G N, ||<5«|| z < Q~-* has infinitely many solutions). Mixing for 
these flows is very slow and we have 

Theorem 3.4. Let cf> e C^T* 4 " 1 , K*). IfaeR d satisfies a <£ Vt d {2/d) 
then (T} 1 - ) ^, T d+1 , fi^) does not have the monotone shrinking target 
property as stated in definition \l., 6 A 

Because it preserves a measure with smooth strictly positive density, 
the map T^ a ^ ^ can be conjugated to a map on the torus that preserves 
the Haar measure and the conjugacy can be taken as regular as <fi is [9J. 
Furthermore, it is not hard to see that the conjugated flow will continue 
to lack the MSTP. By the constructions in jlj E] we thus obtain 

Corollary 3.5. There exist on T 3 real analytic maps that preserve the 
Haar measure, are mixing of all orders, and do not have the monotone 
shrinking target property. 

3.3. Proof of theorem \3.4\ Let x = {x\, -,Xd+i) G T d+1 and denote by 
x^ the point (x±, ■ ■ ■ ,Xd) G T d . The (^-dimensional torus T d x {xd+i} 
is a global section of the flow Tj ^ , on which the Poincare return 
map is the translation T a and the return time of any point is bounded 
between two strictly positive constants c and C. . Therefore we have 
for any ball B(x, r) C T d+1 and for any r > 

U T{ aAU B(x,r) C [jT^JljT-^ix^^). (3.1) 

t=-T s=0 1=0 



These constants are the suprema of the return time function given by 
ip(x) = J Tl l/4>(x + sa, s)ds. 
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Since a £ fi<j(2/d), let Q n be a sequence of integers such that Q n+ i > 
2Q n and 

\\Q n a\\ z < ?— 5-. (3.2) 

n 2d+5 Qn 

Denote for n > 1 

1 



Rn 



n 2 Ql 



Un = n 2d+2 [Q 1+1 * 



di 

n 



and define a sequence of radii as follows 

n = R n , for any I e [C/ n -i, - !]• 

Clearly r; is decreasing, while Yli^u 1 -! r i +1 — V^? which implies 
Y2rf +1 = +oo. The latter implies that the sequence Bi(x,ri) satisfies 
for fit/, that is equivalent to the Haar measure on T d+1 . 
But U32H implies, as in g231 that 

A n = (J T- l B{x^\R n ) C Q T- l B(xW,2R n ). (3.3) 
Denoting by /i^ the Haar measure on T d we have from (|3.3j) 

for some constant C\ > 0. Hence 

^» 

s=0 



which also implies by equivalence of the measures and 

^(U T (M),A)<§- 

In view of (13. lj) we have 



s=0 



|J T l {a>1)><j) B(x,R n ) C |J T l {atlU B(x,R n ) 
i=-u»+i t=-u n 

c 

c U T («!i),0^ 



s=0 
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and conclude that 

( ~ Un ~ x \ c 3 

»*[ U T la,lU B ( X > r l) J^ds' 

\l = -Un + l J 

which implies that limsupTr"* ^(x, r n ) has zero measure. □ 

Remark 3.6. The same arguments made here on absence of the MSTP 
could be carried out for the mixing flows on T 2 introduced in 7] under 
a suitable restriction of their rotation vector. Mixing for all orders 
however, is not yet established for these flows. 

Finally, it is worth noticing while we compare the positive result 
related to constant type translations in theorem 12 .31 and the counterex- 
amples of corollary 13.51 that the monotone shrinking target property 
and the mixing property, that can both be interpreted as a qualitative 
strengthening of ergodicity, are actually independent. 
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